On Formally Correct Implementation of IEEE Computer Arithmetic
نویسنده
چکیده
IEEE oating-point arithmetic standards 754 and 854 re ect the present state of the art in designing and implementing oating-point arithmetic units. A formalism applied to a standard non-trapping mode oating-point system shows incorrectness of some numeric and non-numeric results. A software emulation of decimal oating-point computer arithmetic supporting an enhanced set of exception symbols is reported. Some implementation details, discussion of some open questions about utility and consistency of the implemented arithmetic with the IEEE Standards are provided. The potential bene t for computations with in nite symbolic elements is outlined.
منابع مشابه
Affine Arithmetic and Applications to Real-Number Proving
Accuracy and correctness are central issues in numerical analysis. To address these issues, several self-validated computation methods have been proposed in the last fifty years. Their common goal is to provide rigorously correct enclosures for calculated values, sacrificing a measure of precision for correctness. Perhaps the most widely adopted enclosure method is interval arithmetic. Interval...
متن کاملWorst Cases for Correct Rounding of the Elementary Functions in Double Precision
We give the results of our search for the worst cases for correct rounding of themajor elementary functions in double precision floating-point arithmetic. These results allow the design of reasonably fast routines that will compute these functions with correct rounding, at least in some interval, for any of the four rounding modes specified by the IEEE-754 standard. They will also allow one to ...
متن کاملCorrectness Proofs Outline for Newton-Raphson Based Floating-Point Divide and Square Root Algorithms
This paper describes a study of a class of algorithms for the floating-point divide and square root operations, based on the Newton-Raphson iterative method. The two main goals were: (1) Proving the IEEE correctness of these iterative floating-point algorithms, i.e. compliance with the IEEE-754 standard for binary floating-point operations [1]. The focus was on software driven iterative algorit...
متن کاملInterval operations involving NaNs
Ten years ago IEEE standard 1] for oating-point arithmetic became oocial. Each IEEE oating-point format supports: its own set of nite real numbers, 1, two distinguished values +0 and ?0 and a set of special values called NaNs (Not-a-Number). Arithmetic operations include operations on numeric, non-numeric or mixed operands in four rounding modes. A number of exceptional situations may arise dur...
متن کاملInterval Arithmetic for Maxima: Executive Summary
This is a short introduction to an implementation of interval arithmetic data structures and operations for the Maxima computer algebra system. We expect that further algorithms necessary to implement the forthcoming IEEE 1788 standard for interval arithmetic can be readily fit into this structure.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. UCS
دوره 1 شماره
صفحات -
تاریخ انتشار 1995